Laser Cutting Path Planning Using CP
نویسندگان
چکیده
Sheet metal cutting using lasers is ubiquitous in the industry, and is used to produce everything from home decorations to excavator scoops. Metal waste is costly for the industry, both in terms of money, but also in terms of an increased environmental footprint. Tomologic develops a unique optimisation system that can reduce this waste drastically. This paper presents a CP approach to the Laser Cutting Path Planning Problem (LCPPP), a very hard important sub problem within the Tomologic optimisation system. A solution to the LCPPP is, given a packing of some details on a metal sheet, an ordering of the cuts necessary to separate the details from the sheet. The problem is complicated by physical factors such as heat from the laser beam, or details moving or flexing. In the paper, we explain the problem in detail and present our CP approach that we developed for solving the problem. The possibility (in CP) of custom search heuristics turned out to be crucial to be able to solve the problem efficiently, as these could be made to guide the search to good first solutions.
منابع مشابه
Development of Laser Cutting/Welding Depth Control Using Laser Spectroscopy and Open Architecture Control of a Robotic System
This report documents the work accomplished under the one year funded Laboratory Directed Research and Development (LDRD) titled, “Development of Laser Cutting/Welding Depth Control Using Laser Spectroscopy and Open Architecture Control of a Robotic System.” This project was driven by the need to identify and provide unique, state-of-the-art solutions to the robotic path planning and precision ...
متن کاملManipulator motion planning for high-speed robotic laser cutting
Recent advances in laser technology, and especially the essential increase of the cutting speed, motivate amending the existing robot path methods, which do not allow the complete utilisation of the actuator capabilities as well as neglect some particularities in the mechanical design of the wrist of the manipulator arm. This research addresses the optimisation of the 6-axes robot motions for c...
متن کاملExact evaluation of the cutting path length in a percolation model on a hierarchical network.
This work presents an approach to evaluate the exact value of the fractal dimension of the cutting path d(f)(CP) on hierarchical structures with finite order of ramification. Our approach is based on a renormalization group treatment of the universality class of watersheds. By making use of the self-similar property, we show that d(f)(CP) depends only on the average cutting path (CP) of the fir...
متن کاملOptimal process planning for compound laser cutting and punch using Genetic Algorithms
This paper investigates the nesting issue and the machining path planning issue for improving the sheet metal machining efficiency. The nesting issue is to maximise sheet metal material utilisation ratio by nesting parts of various shapes into the sheet. The path planning issue is to optimise machining sequence so that the total machining path distance and machining time are minimised. This wor...
متن کاملTool-path Optimization for Minimizing Airtime during Machining
This paper describes an algorithm for minimizing the non-productive time or ‘airtime’ for a tool by optimally connecting the toolpaths for that tool. This problem is formulated as a generalized traveling salesman problem with precedence constraints and is solved using a heuristic method. The performance of the heuristic algorithm and the amount of improvement obtained for different problem size...
متن کامل